Method and system for generating an offline search engine result page

ABSTRACT

A method of processing a search query, the method comprising receiving a search query; determining whether the search query is stored in an offline query index by comparing the search query against one or more offline search queries stored therein; responsive to determining that the search query matches a given offline search query, determining an offline SERP template pointer associated with the given offline search query; determining, based on the offline SERP template pointer, an associated offline SERP template stored within an offline SERP template index; retrieving a list of one or more ordered element pointers comprising the associated offline SERP template; retrieving, for each one or more ordered element pointers comprising the list, a respective SERP element, from the at least one SERP elements index; generating an offline SERP by compiling the retrieved SERP elements; and displaying the offline SERP on the electronic device.

CROSS-REFERENCE

The present application is a continuation of U.S. patent applicationSer. No. 15/785,719 filed Oct. 17, 2017, which claims priority toRussian Patent Application 2017111250, filed on Apr. 4, 2017, entitled“Method And System For Generating An Offline Search Engine Result Page,”the entirety of which is incorporated herein by reference.

FIELD

The present technology generally relates to generating a search engineresult page (SERP). More particularly, the present technology relates toa method and system for generating an offline SERP.

BACKGROUND

Various global or local communications networks (the Internet, the WorldWide Web, local area networks and the like) offer a user a vast amountof information. The information includes a multitude of contextualtopics, such as but not limited to, news and current affairs, maps,company information, financial information and resources, trafficinformation, games and entertainment related information. Users use avariety of client devices (desktop, laptop, notebook, smartphone,tablets and the like) to have access to rich content (like images,audio, video, animation, and other multimedia content from suchnetworks).

Generally speaking, a given user can access a resource via acommunications network by two principle means. The given user can accessa particular resource directly, either by typing an address of theresource (typically an URL or Universal Resource Locator, such aswww.webpage.com) or by clicking a link in an e-mail or in another webresource. Alternatively, the given user may conduct a search using asearch engine to locate a resource of interest. The latter isparticularly suitable in those circumstances, where the given user knowsa topic of interest, but does not know the exact address of the resourceshe is interested in.

There are numerous search engines available to the user. Some of themare considered to be general purpose search engines (such as Yandex™,Google™ Yahoo!™ and the like). Others are considered to be verticalsearch engines—i.e. search engines dedicated to a particular topic ofsearch—such as Momondo™ search engine dedicated to searching flights.

Irrespective of which search engine is used, the search engine isgenerally configured to receive a search query from a user, to perform asearch and to return a ranked search results page (SERP) to the user.

For example, looking at FIG. 1, a given user uses the Yandex™ searchengine to search for a hockey team. The user may have entered a firstsearch query 502 (“Montreal Canadiens”). The user is presented with aSERP to which a screen shot is depicted in FIG. 1 as a screen shot 100,the SERP depicted at the screen shot 100 being implemented in accordancewith known techniques.

Within the screen shot 100, the user is presented with severalconventionally-known fields. Amongst these fields are: a query interface102, and a search results interface 104. The general purpose of thequery interface 102 is to enable the user (not depicted) to enter herquery or a “search string” (which in this case is “Montreal Canadiens”).The general purpose of the search results interface 104 is to providesearch results that are responsive to the user query entered into thequery interface 102.

Within the search results interface 104, there is shown a first SERP106, the first SERP 106 having, amongst other, four search results,namely a first search result 108, which is associated with a Wikipedia™web resource, a second search result 110 associated with a NationalHockey League™ web resource, a third search result 112 also associatedwith a Wikipedia™ web resource, and a fourth search result 114associated with a Twitter™ web resource. How the search results aredisplayed is generally known in the art and will not be discussed atlength here. Suffice it to say, as an example only, the first searchresult 108 comprises a title 116, a uniform resource locator (URL) 118,a snippet 120, and a favicon 122 associated with the Wikipedia™ webresource.

In another example, with reference to FIG. 2, let it be assumed that theuser has typed in (using the query interface 102) a second search query504 (“habs”, which is a nickname of the hockey team MontrealCanadiens™). The user is presented with a SERP of which a screen shot isdepicted in FIG. 2, generally depicted at 200. Within the screen shot200, the user is presented with several conventionally-known fields.Amongst these fields are: the query interface 102 and the search resultsinterface 104. Within the search results interface 104 there is shown asecond SERP 206, the second SERP 206 having, amongst other, three searchresults, namely a first search result 208 associated with a Wikipedia™web resource, a second search result 210 associated with a web resourceassociated with amazinghabs.com, and a third search result 212associated a web resource associated with allabouthockey.com. The firstsearch result 208 comprises a title 216, a URL 218, a snippet 220, and afavicon 222 associated with Wikipedia™.

Needless to say, a communication network connection must be maintainedbetween the client device and the search engine server in order for thesearch engine server to receive queries and transmit the search resultsto the client device. As such, in certain circumstances where there isno connection (or there is a high latency associated with slow(er)connection), the search engine may not effectively receive the inputtedsearch query, or effectively transfer the generated SERP to the clientdevice for display, which can cause user dissatisfaction, to say theleast.

Generally speaking, there exist a few computer-based approaches togenerating an offline SERP on the client device. For example, a simpleapproach is to use a cache of a browser application of the clientdevice. However, the use of the cache is limited to previously submittedsearch queries and may not be used if the inputted search query isdifferent from the previously submitted search query.

US 2016/0055203 provides various techniques for offline record selectionto avoid negatively impacting latency. In one embodiment, a methodincludes receiving a search query from a client device via a network andin response to the received search query, determining if the receivedsearch query corresponds to one or more records of offline content. Therecords of offline content are previously determined and prior toreceiving the search query. In response to determining that the receivedsearch query corresponds to at least one record of offline content, themethod includes retrieving and providing the at least one record ofoffline content to the client device via the network.

US2016/0055259 provides a method and system for presenting contentsummary of search results. In one example, an input associated with asearch query is received from a user. One or more search results arefetched based on the search query. A summary of content with respect toat least one of the one or more search results is obtained. A searchresult page is presented to the user as a response to the input. Thesearch results page includes the one or more search results and at leastpart of the summary of content.

U.S. Pat. No. 7,707,142 provides a method and system that perform anoffline search for an article. In one aspect of the invention, theaspect includes receiving a search query, determining whether the searchquery has been previously entered, if the search query has beenpreviously entered, retrieving a previously stored result set,determining whether a previously stored result set meets at least onecondition, and if the previously stored result set meets at least onecondition, outputting the previously stored result set.

SUMMARY

It is an object of the present technology to ameliorate at least some ofthe inconveniences present in the prior art.

Developers' have developed embodiments of the present technology basedon their appreciation of at least one problem associated with the priorart. For example, even though the prior art solution of “pre-loading”SERPs and associated queries to the client device has merits and assistswith presenting offline SERPs, it still presents certain shortcomings.For example, due to the limited storage available in the client deviceto store the plurality of SERPs, it is difficult to achieve anacceptable coverage for all the possible search queries that may bereceived by the client device in the future, while offline or while inan area with low speed of network connectivity.

In developing the present technology, developers noted that elementsforming a particular SERP (such as the titles, URLs, the snippet, thefavicons, and the like) are not necessarily unique to any givenparticular SERP and may be “re-used” in a plurality of SERPs. Referringback to FIGS. 1 and 2, one could see that even for two completelydifferent search queries (“Montreal Canadiens” and “habs”), some SERPelements are common (or “shared”) to the first and second SERPs 106 and206. For example, the favicon associated with the Wikipedia™ webresource is displayed for a total of three times within the SERP 106 and206. In another example, the title and the URL for the first searchresult 108 of the SERP 106 is the same as the first search result 208 ofthe SERP 206.

As such, the present technology has been developed on the assumptionthat by eliminating duplicate SERP elements, a larger amount of SERPscould possibly be pre-loaded into the client device to achieve bettercoverage.

In accordance with one broad aspect of the present technology, there isprovided a method of processing a search query, the method executable atan electronic device, the electronic device storing, in its permanentstorage, an offline query result database, the offline query resultdatabase comprising: an offline query index storing one or more offlinesearch queries, each of the one or more offline search queries beingassociated with a respective offline search engine result page (SERP)template pointer; an offline SERP template index storing one or moreoffline SERP templates, each of the one or more offline SERP templatescomprising a list of one or more element pointers; at least one SERPelements index storing a plurality of SERP elements, each SERP elementassociated to at least one of the one or more element pointers, theplurality of SERP elements having been organized by a respective SERPelement type; the method comprising: receiving a search query from auser associated with the electronic device; determining whether thesearch query is stored in the offline query index by comparing thesearch query against the one or more offline search queries storedtherein; responsive to determining that the search query matches a givenoffline search query, determining the offline SERP template pointerassociated with the given offline search query; determining, based onthe offline SERP template pointer, an associated offline SERP templatestored within the offline SERP template index; accessing the listassociated with the associated offline SERP template; retrieving, foreach one or more element pointers comprising the list, a respective SERPelement, from the at least one SERP elements index; generating anoffline SERP by compiling the retrieved SERP elements; and displayingthe offline SERP on the electronic device.

In some implementations of the method, the one or more offline searchqueries are stored in an alphabetically sorted array and furtherclustered into one or more offline search queries clusters eachcomprising a subset of the stored offline search queries starting withthe same first N characters.

In some implementations of the method, the offline query result databasefurther comprises a partial offline query index storing one or moreunique sets of characters generated based on the first N characters ofthe one or more offline search queries, each of the one or more uniquesets of characters being associated with a respective query clusterpointer.

In some implementations of the method, prior to determining whether thesearch query is stored in the offline query index, the method furthercomprises: parsing a portion of the search query, the portion comprisingthe first N characters of the search query; determining whether theportion is stored within the partial offline query index by comparingthe portion against the one or more set of characters; responsive todetermining that the portion matches a given set of characters,determining the associated query cluster pointer; and accessing a givenoffline search query cluster based on the given query cluster pointer.

In some implementations of the method, determining whether the searchquery is stored in the offline query index comprises determining whetherthe search query is stored within the given offline search querycluster.

In some implementations of the method, each of the one of more offlinesearch queries has a unique query position value within the offlinequery index; each of the one or more SERP templates corresponds to arespective offline search query; and each of the one or more SERPtemplates is stored within the offline SERP template index in an orderdetermined based on the query position value of the respective offlinesearch query.

In some implementations of the method, the associated offline SERPtemplate comprises at least two element pointers each associated withrespective SERP elements, one of the at least two element pointershaving a lowest element pointer position value within the associatedoffline SERP template, and another one of the at least two elementpointers having a highest element pointer position value within theassociated offline SERP template.

In some implementations of the method, the offline SERP template pointercomprises an indication of the element pointer having the lowestposition value within the associated SERP template.

In some implementations of the method, retrieving the respective SERPelement comprises sequentially retrieving the respective SERP elementsstarting from the respective SERP element associated with the elementpointer having the lowest position value and finishing after retrievingthe respective SERP element associated with the associated with theelement pointer having the highest position value.

In some implementations of the method, the at least one SERP elementsindex comprises a plurality of SERP elements indexes, each of theplurality of SERP elements indexes storing SERP elements of a specificone of the respective SERP element type.

In some implementations of the method, compiling the retrieved SERPelements comprises sequentially compiling the SERP element associatedwith the element pointer having the lowest position value until the SERPelement associated with the element pointer having the highest positionvalue.

In some implementations of the method, the plurality of SERP elementindexes comprise: a uniform resource locator elements index; a titleelements index; a snippet elements index; a favicon elements index; andan image elements index.

In some implementations of the method, the one or more offline SERPtemplates comprises a first offline SERP template and a second offlineSERP template, the number of element pointers of the first offline SERPtemplate being different from the number of element pointers of thesecond offline SERP template.

In some implementations of the method, the offline query result databasehas been generated and pre-loaded into the permanent storage by a searchengine server via a communication network prior to execution of themethod.

In some implementations of the method, the offline query result databasehas been generated based on SERPs previously generated by the searchengine server based on third-party users' search queries.

In some implementations of the method, the at least one offline SERPtemplate index stores a pre-defined number of offline SERP templates,the pre-defined number having been determined by an operator of thesearch engine server to satisfy a certain number of search queries fromthe user.

In some implementations of the method, each offline SERP templateincludes a pre-defined number of element pointers.

In some implementations of the method, determining whether the searchquery is stored within the search query index is in response todetermining that: there is no connection between the electronic deviceand a search engine server to which the electronic device is coupled tovia a communication network; or there is a slow connection between theelectronic device and the search engine server.

Another broad aspect of the present technology, there is provided anelectronic device configured to process a search query, the electronicdevice comprising: an offline query result database stored in apermanent storage, the offline query result database comprising: anoffline query index storing one or more offline search queries, each ofthe one or more offline search queries being associated with arespective offline search engine result page (SERP) template pointer; anoffline SERP template index storing one or more offline SERP templates,each of the one or more offline SERP templates comprising a list of oneor more element pointers; at least one SERP elements index storing aplurality of SERP elements, each SERP element associated to at least oneof the one or more element pointers, the plurality of SERP elementshaving been organized by a respective SERP element type; at least onecomputer processor configured to: receive a search query from a userassociated with the electronic device; determine whether the searchquery is stored in the offline query index by comparing the search queryagainst the one or more offline search queries stored therein;responsive to determining that the search query matches a given offlinesearch query, determine the offline SERP template pointer associatedwith the given offline search query; determine, based on the offlineSERP template pointer, an associated offline SERP template stored withinthe offline SERP template index; retrieve the list associated with theassociated offline SERP template; retrieve, for each one or more elementpointers comprising the list, a respective SERP element, from the atleast one SERP elements index; generate an offline SERP by compiling theretrieved SERP elements; and display the offline SERP on the electronicdevice.

In some implementations of the method, the offline query result databasehas been generated and pre-loaded into the permanent storage by a servervia a communication network prior to execution of the method.

In some implementations of the method, determining whether the searchquery is stored within the search query index is in response todetermining that: there is no connection between the electronic deviceand a search engine server to which the electronic device is coupled tovia a communication network; or there is a slow connection between theelectronic device and the search engine server.

In the context of the present specification, a “server” is a computerprogram that is running on appropriate hardware and is capable ofreceiving requests (e.g. from electronic devices) over the network, andcarrying out those requests, or causing those requests to be carriedout. The hardware may be one physical computer or one physical computersystem, but neither is required to be the case with respect to thepresent technology. In the present context, the use of the expression a“at least one server” is not intended to mean that every task (e.g.received instructions or requests) or any particular task will have beenreceived, carried out, or caused to be carried out, by the same server(i.e. the same software and/or hardware); it is intended to mean thatany number of software elements or hardware devices may be involved inreceiving/sending, carrying out or causing to be carried out any task orrequest, or the consequences of any task or request; and all of thissoftware and hardware may be one server or multiple servers, both ofwhich are included within the expression “at least one server”.

In the context of the present specification, unless provided expresslyotherwise, the words “first”, “second”, “third”, etc. have been used asadjectives only for the purpose of allowing for distinction between thenouns that they modify from one another, and not for the purpose ofdescribing any particular relationship between those nouns. Thus, forexample, it should be understood that, the use of the terms “firstserver” and “third server” is not intended to imply any particularorder, type, chronology, hierarchy or ranking (for example) of/betweenthe server, nor is their use (by itself) intended to imply that any“second server” must necessarily exist in any given situation. Further,as is discussed herein in other contexts, reference to a “first” elementand a “second” element does not preclude the two elements from being thesame actual real-world element. Thus, for example, in some instances, a“first” server and a “second” server may be the same software and/orhardware, in other cases they may be different software and/or hardware.

In the context of the present specification, unless provided expresslyotherwise, a “database” is any structured collection of data,irrespective of its particular structure, the database managementsoftware, or the computer hardware on which the data is stored,implemented or otherwise rendered available for use. A database mayreside on the same hardware as the process that stores or makes use ofthe information stored in the database or it may reside on separatehardware, such as a dedicated server or plurality of servers.

DESCRIPTION OF THE DRAWINGS

For a better understanding of the present technology, as well as otheraspects and further features thereof, reference is made to the followingdescription which is to be used in conjunction with the accompanyingdrawings, where:

FIG. 1 depicts a screen shot, the screen shot depicting a SERPimplemented in accordance with known techniques.

FIG. 2 depicts another screen shot, the screen shot depicting a SERPimplemented in accordance with known techniques.

FIG. 3 depicts a system suitable for implementing embodiments of thepresent technology and/or being used in conjunction with implementationsof the present technology.

FIG. 4 depicts a schematic illustration of an offline query resultdatabase of a server of the system of FIG. 3.

FIG. 5 depicts a schematic illustration of a search query index of theoffline query result database of FIG. 4.

FIG. 6 depicts a schematic illustration of a title elements index of theoffline query result database of FIG. 4.

FIG. 7 depicts a schematic illustration of an offline SERP templateindex of the offline query result database of FIG. 4.

FIG. 8 depicts a schematic illustration of a partial offline query indexof the offline query result database of FIG. 4.

FIG. 9 depicts a schematic illustration of an electronic device of thesystem of FIG. 3.

FIG. 10 depicts an example of a process of determining whether a newsearch query corresponds to an entry within the partial offline queryindex and search query index of offline query result database storedwithin the electronic device of FIG. 9.

FIG. 11 depicts an example of a process of determining a list of elementpointers stored within the offline SERP template index of offline queryresult database stored within the electronic device of FIG. 9.

FIG. 12 depicts an example of a process of retrieving title elementsstored within the title elements index of offline query result databasestored within the electronic device of FIG. 9.

FIG. 13 depicts a screen shot of an offline SERP generated in accordancewith non-limiting embodiments of the present technology.

FIG. 14 depicts a flow chart of a method of generating an offline SERPbeing executable by the electronic device of the system of FIG. 1, themethod being executed in accordance with non-limiting embodiments of thepresent technology.

DETAILED DESCRIPTION

Referring to FIG. 3, there is shown a schematic diagram of a system 300,the system 300 being suitable for implementing non-limiting embodimentsof the present technology. It is to be expressly understood that thesystem 300 is depicted merely as an illustrative implementation of thepresent technology. Thus, the description thereof that follows isintended to be only a description of illustrative examples of thepresent technology. This description is not intended to define the scopeor set forth the bounds of the present technology. In some cases, whatare believed to be helpful examples of modifications to the system 300may also be set forth below. This is done merely as an aid tounderstanding, and, again, not to define the scope or set forth thebounds of the present technology. These modifications are not anexhaustive list, and as a person skilled in the art would understand,other modifications are likely possible. Further, where this has notbeen done (i.e. where no examples of modifications have been set forth),it should not be interpreted that no modifications are possible and/orthat what is described is the sole manner of implementing that elementof the present technology. As a person skilled in the art wouldunderstand, this is likely not the case. In addition, it is to beunderstood that the system 300 may provide in certain instances simpleimplementations of the present technology, and that where such is thecase they have been presented in this manner as an aid to understanding.As persons skilled in the art would understand, various implementationsof the present technology may be of a greater complexity.

The examples and conditional language recited herein are principallyintended to aid the reader in understanding the principles of thepresent technology and not to limit its scope to such specificallyrecited examples and conditions. It will be appreciated that thoseskilled in the art may devise various arrangements which, although notexplicitly described or shown herein, nonetheless embody the principlesof the present technology and are included within its spirit and scope.Furthermore, as an aid to understanding, the following description maydescribe relatively simplified implementations of the presenttechnology. As persons skilled in the art would understand, variousimplementations of the present technology may be of greater complexity.

Moreover, all statements herein reciting principles, aspects, andimplementations of the present technology, as well as specific examplesthereof, are intended to encompass both structural and functionalequivalents thereof, whether they are currently known or developed inthe future. Thus, for example, it will be appreciated by those skilledin the art that any block diagrams herein represent conceptual views ofillustrative circuitry embodying the principles of the presenttechnology. Similarly, it will be appreciated that any flowcharts, flowdiagrams, state transition diagrams, pseudo-code, and the like representvarious processes which may be substantially represented incomputer-readable media and so executed by a computer or processor,whether or not such computer or processor is explicitly shown.

The functions of the various elements shown in the figures, includingany functional block labeled as a “processor” may be provided throughthe use of dedicated hardware as well as hardware capable of executingsoftware in association with appropriate software. When provided by aprocessor, the functions may be provided by a single dedicatedprocessor, by a single shared processor, or by a plurality of individualprocessors, some of which may be shared. In some embodiments of thepresent technology, the processor may be a general purpose processor,such as a central processing unit (CPU) or a processor dedicated to aspecific purpose, such as a graphics processing unit (GPU). Moreover,explicit use of the term “processor” or “controller” should not beconstrued to refer exclusively to hardware capable of executingsoftware, and may implicitly include, without limitation, digital signalprocessor (DSP) hardware, network processor, application specificintegrated circuit (ASIC), field programmable gate array (FPGA),read-only memory (ROM) for storing software, random access memory (RAM),and non-volatile storage. Other hardware, conventional and/or custom,may also be included.

With these fundamentals in place, we will now consider some non-limitingexamples to illustrate various implementations of aspects of the presenttechnology.

The system 300 comprises an electronic device 302. The electronic device302 is typically associated with a user (not depicted) and, as such, cansometimes be referred to as a “client device”. It should be noted thatthe fact that the electronic device 302 is associated with the user doesnot mean to suggest or imply any mode of operation—such as a need to login, a need to be registered or the like.

In the context of the present specification, unless provided expresslyotherwise, “electronic device” is any computer hardware that is capableof running a software appropriate to the relevant task at hand. Thus,some (non-limiting) examples of electronic devices include personalcomputers (desktops, laptops, netbooks, etc.), smartphones, and tablets,as well as network equipment such as routers, switches, and gateways. Itshould be noted that a device acting as an electronic device in thepresent context is not precluded from acting as a server to otherelectronic devices. The use of the expression “an electronic device”does not preclude multiple client devices being used inreceiving/sending, carrying out or causing to be carried out any task orrequest, or the consequences of any task or request, or steps of anymethod described herein.

The electronic device 302 comprises a permanent storage 306. Thepermanent storage 306 may encompass one or more storage media andgenerally provides a place to store computer-executable instructionsexecutable by a processor 304. By way of example, the permanent storage306 may be implemented as a computer-readable storage medium includingRead-Only Memory (ROM), hard disk drives (HDDs), solid-state drives(SSDs), and flash-memory cards.

The electronic device 302 further comprises a volatile memory 307. Thevolatile memory 307 may encompass one or more storage media andgenerally provides a place to temporarily store computer-executableinstructions that are being executed by the processor 304 for the timethat the computer-executable instructions are being executed by theprocessor 304. By way of example, the volatile memory 307 may beimplemented as a computer-readable storage medium including RandomAccess Memory (RAM).

The electronic device 302 comprises hardware and/or software and/orfirmware (or a combination thereof), as is known in the art to execute asearch application 308. Generally speaking, the purpose of the searchapplication 308 is to enable the user associated with the electronicdevice 302 to execute a web search. To that end, the search application308 comprises the aforementioned query interface 102 and the searchresults interface 104.

How the search application 308 is implemented is not particularlylimited. One example of the search application 308 may be embodied inthe user accessing a web site associated with a search engine to accessthe search application 308. For example, the search application 308 canbe accessed by typing in an URL associated with Yandex™ search engine atwww.yandex.com.

In alternative non-limiting embodiments of the present technology, thesearch application 308 may be implemented as a search application on aportable device. For example (but not limited) to those implementations,where the electronic device 302 is implemented as a portable device,such as for example, Samsung™ Galaxy™ SIII, the electronic device 302may be executing a Yandex™ search application. It should be expresslyunderstood that any other commercially available or proprietary browserapplication can be used for implementing non-limiting embodiments of thepresent technology.

The electronic device 302 comprises a communication interface (notdepicted) for two ways communication via a communication network 312 viaa communication link 310. In some non-limiting embodiments of thepresent technology, the communication network 312 can be implemented asthe Internet. In other embodiments of the present technology, thecommunication network 312 can be implemented differently, such as anywide-area communication network, local-area communications network, aprivate communications network and the like.

How the communication link 310 is implemented is not particularlylimited and depends on how the electronic device 302 is implemented.Merely as an example and not as a limitation, in those embodiments ofthe present technology where the electronic device 302 is implemented asa wireless communication device (such as a smart phone), thecommunication link 310 can be implemented as a wireless communicationlink (such as, but not limited to, a 3G communications network link, a4G communications network link, a Wireless Fidelity, or WiFi®, forshort, Bluetooth®, or the like) or wired (such as an Ethernet basedconnection).

It should be expressly understood that implementations for theelectronic device 302, the communication link 310 and the communicationnetwork 312 are provided for illustration purposes only. As such, thoseskilled in the art will easily appreciate other specificimplementational details for the electronic device 302, thecommunication link 310, and the communication network 312. As such, byno means, examples provided hereinabove are meant to limit the scope ofthe present technology.

The system 300 further includes a search engine server 314 (or, simply,“server 314”) coupled to the communication network 312. The server 314can be implemented as a conventional computer server. In an example ofan embodiment of the present technology, the server 314 can beimplemented as a Dell™ PowerEdge™ Server running the Microsoft™ WindowsServer™ operating system. Needless to say, the server 314 can beimplemented in any other suitable hardware and/or software and/orfirmware or a combination thereof. In the depicted non-limitingembodiment of the present technology, the server 314 is a single server.In alternative non-limiting embodiments of the present technology, thefunctionality of the server 314 may be distributed and may beimplemented via multiple servers.

The implementation of the server 314 is well known. However, brieflyspeaking, the server 314 comprises a communication interface (notdepicted) structured and configured to communicate with various entities(such as the electronic device 302, and other devices potentiallycoupled to the communication network 312) via the communication network312. Similar to the electronic device 302, the server 314 comprises aserver memory 318 which comprises one or more storage media andgenerally provides a place to store computer-executable programinstructions executable by a server processor 316. By way of example,the server memory 318 may be implemented as tangible computer-readablestorage medium including Read-Only Memory (ROM) and/or Random-AccessMemory (RAM). The server memory 318 may also include one or more fixedstorage devices in the form of, by way of example, hard disk drives(HDDs), solid-state drives (SSDs), and flash-memory cards.

In some embodiments of the present technology, the server 314 is undercontrol and/or management of a search engine provider, such as YandexLLC of Lev Tolstoy Street, No. 16, Moscow, 119021, Russia. However, theserver 314 can be implemented differently (such as a local searcher andthe like). The server 314 is configured to maintain an index 324, whichcontains an indication of crawled network resources (not depicted)accessible via the communication network 312.

The process of populating and maintaining the index 324 is generallyknown as “crawling”, where a crawler application 322, contained withinthe server memory 318, is configured to “visit” one or more networkresources (not depicted) via the communication network 312 and to indexthe content thereof (such as associating a given network resource to oneor more keywords). In some embodiments of the present technology, thecrawler application 322 maintains the index 324 as an “inverted index”.Hence, the crawler application 322 is configured to store informationabout such indexed network resources in the index 324.

The server memory 318 contains computer-executable instructions forexecuting a ranking application 320 by the server processor 316. Whenthe server 314 receives a search query from the search application 308(such as, for example, “Are eyebrows considered facial hair?”), theserver 314 is configured to execute the ranking application 320. Theranking application 320 is configured to access the index 324 toretrieve an indication of the plurality of network resources that arepotentially relevant to the submitted search query. In this example, theranking application 320 is further configured to rank the so-retrievedpotentially relevant network resources so that they can be presented ina ranked order on the search results interface 104 as a SERP (such asthe first SERP 106, the second SERP 206), such that the SERP presentsthe more relevant network resources at a top portion of the SERP (suchas the first search result 108 and the second search result 110 of thefirst SERP 106).

The server memory 318 further contains a database builder application326. The database builder application 326 comprises computer-executableprogram instructions executable by the server processor 316, thecomputer-executable program instructions being configured to generateand populate an offline query result database 328 (described below)maintained by the server 314.

Generating the Offline Query Result Database

With reference to FIG. 4, a non-limiting embodiment of the offline queryresult database 328 maintained by the server 314 is described.

As an illustration, the manner in which the database builder application326 populates the offline query result database 328 will be explainedusing the first search query 502 (“Montreal Canadiens”) and the secondsearch query 504 (“habs”) and the first SERP 106 and second SERP 206,respectively. It is to be expressly understood that this is done merelyas an example, and it is not intended to be limitative. It should benoted that the database builder application 326 populates the offlinequery result database 328 using past queries. In other words, thedatabase builder application 326 analyzes the first search query 502 andthe second search query 504 that have been submitted by users prior tothe database builder application 326 populating the offline query resultdatabase 328.

Starting with a general overview, the database builder application 326is configured to perform a preliminary assessment of the first searchquery 502 and the second search query 504. More precisely, the databasebuilder application 326 is configured to determine whether each of thefirst search query 502 and the second search query 504 meets at leastone first condition determined by an operator (not depicted) of theserver 314. In some embodiments of the present technology, determiningwhether each of the first search query 502 and the second search query504 meets the at least one first condition comprises determining afrequency of each of the first search query 502 and the second searchquery 504 being processed by the server 314. For example, if it isdetermined that the second search query 504 is amongst, for example, thetop 150 000 search queries processed by the server 314 from third partyusers, the first search query 502 may be deemed to meet the at least onefirst condition.

In some embodiments, the offline query result database 328 is a regionspecific offline query result database 328. For example, when assessingwhether the second search query 504 meets the at least one firstcondition, the database builder application 326 is configured todetermine whether the second search query 504 is amongst, for example,the top 150 000 search queries processed by the server 314 in a specificregion, such as the province of Quebec (or Northern Germany or theIsland of Bali in Indonesia).

Now, assuming that both the first search query 502 and the second searchquery 504 meet the at least one first condition, the database builderapplication 326 is configured to store the first search query 502 andthe second search query 504 in an offline query index 402.

With brief reference to FIG. 5, there is provided a non-limiting exampleof the offline query index 402 populated with one or more stored searchqueries 510, including both the first search query 502 and the secondsearch query 504.

In one embodiment, the one or more stored search queries 510 are storedas an alphabetically sorted array with no duplicate entries within theoffline query index 402. As such, each of the one or more stored searchqueries 510 has a unique query position value 516 within the offlinequery index 402. For example, the first search query 502 has a firstquery position value 512 indicating that the first search query 502 isstored as the 66^(th) entry within the offline query index 402.Similarly, the second search query 504 has a second query position value514 indicating that the second search query 504 is stored as the 33^(rd)entry within the offline query index 402. It is contemplated that theone or more stored search queries 510 could be stored in the offlinequery index 402 in any other manner.

The one or more stored search queries 510 are further clustered into oneor more offline search query clusters 506. For example, the one or morestored search queries 510 are clustered into, amongst other, a firstoffline search query cluster 506A, a second offline search query cluster506B, a third offline search query cluster 506C, and a fourth offlinesearch query cluster 506D.

Recalling that the one or more stored search queries 510 are storedalphabetically, the one or more stored search queries 510 are clusteredbased on the first two bytes of the one or more stored search queries510. In other words, each of the one or more offline search queryclusters 506 comprises a subset of the one or more stored search queries510 beginning with the same number of letters that take two bytes toencode, such as either the first two letters (as is the case withEnglish language words) or the first one letter (as is the case withRussian language words). For example, the second offline search querycluster 506B comprises all the stored search queries starting with theletters “ha” (thus, including the second search query 504). It iscontemplated that the one or more offline search query clusters 506could be generated based on more or less than the first two bytes of theone or more stored search queries 510. In some embodiments of thepresent technology, each of the so-created clusters can be individuallycompressed into a compressed stored cluster.

The additional benefit of some of these embodiments, where the one ormore stored search queries 510 are clustered (with or without individualcompression), can include the ability to individually access therequired offline search query cluster during the in—use phase (as willbe described herein below), which allows for more efficient retrieval ofinformation during the in-use phase.

In some embodiments, prior to storing the first search query 502 and thesecond search query 504, the database builder application 326 isconfigured to optionally normalize each of the first search query 502and the second search query 504, by removing articles (such as, “the”,“a”, etc.), removing spaces, converting capital letters to lowercaseletters, and the like.

In some embodiments, as part of storing the first search query 502 andthe second search query 504, the database builder application 326 isfurther configured to store an indication of a general interest weight(not depicted) associated with the first search query 502 and the secondsearch query 504. In the context of the present technology, the term“general interest weight” refers to a parameter indicative of thegeneral popularity of the given search query being stored (amongst otherqueries that are stored by the database builder application 326), whichmay be determined by the number of times the given search query issubmitted by third parties to the server 314.

Referring back to FIG. 4, as part of the process of storing the firstand second search queries 502, 504 in the offline query index 402, thedatabase builder application 326 is also configured to populate one ormore SERP element indexes 406. In the context of the present technology,the term “SERP element” refers to the elements that make up a givensearch result on the SERP. For example, for a given search result of theSERP, the SERP element can include: the result URL, the result title,the result snippet, the result favicon, one or more images associatedwith the result, object cards, widgets, and the like.

The manner in which the database builder application 326 parses andstores the different SERP elements from the first and second SERPs 106and 206 is not limited, and may for example be done by analyzing themetadata of the first and second SERPs 106 and 206. In some embodimentsof the present technology, the database builder application 326 isconfigured to parse the different SERP elements in a specific order,such as parsing the elements of the first search result 208 first, andthen moving to the second search result 210. In some embodiments, thedatabase builder application 326 is configured to parse the SERPelements of only a subset of the search results contained within theSERP, such as the top two search results (or any other number of Nth topresults).

In some embodiments of the present technology, the database builderapplication 326 is further configured to, via the operator of the server314, apply one or more criteria in parsing the different SERP elements.For example, one criterion would cause the database builder application326 to only parse (and thereby store in the one or more SERP elementindexes 406) a predetermined number of images that are contained withinthe SERPs associated with the one or more stored search queries 510.These predetermined numbers of images may be, for example, photos of the1000 top searched celebrities. In another example, another criterionwould cause the database builder application 326 to limit the textcontained within a snippet, an object card, and the like, such asselecting the first 150 words, a summary, a contact information (such asa telephone number), or address related to the one or more stored searchqueries 510.

Within the current example, there is provided a title elements index406A, an URL elements index 406B, a snippet elements index 406C, afavicon elements index 406D, and an image elements index (not depicted).It is contemplated that the offline query result database 328 maycomprise more or less than these five element indexes. Furthermore,although depicted as separate indexes, the title elements index 406A,the URL elements index 406B, the snippet elements index 406C, thefavicon elements index 406D and the image elements index (not depicted)may be implemented as a single index. For example, the single index maycomprise a first subarray storing the SERP elements stored within thetitle elements index 406A, a second subarray storing the SERP elementsstored within the URL elements index 406B, a third subarray storing theSERP elements stored within the snippet elements index 406C, a fourthsubarray storing the SERP elements stored within the favicon elementsindex 406D, and a fifth subarray storing the SERP elements stored withinthe image elements index (not depicted).

With a reference to FIG. 6, there is provided a non-limiting example ofthe title elements index 406A populated with a plurality of stored titleelements 604, which includes the titles of the top 2 search results ofthe SERPs 106 and 206 (i.e. the first search results 108, 208 and thesecond search results 110, and 210).

Similar to the one or more stored search queries 510, the plurality ofstored title elements 604 are also stored in an alphabetically sortedarray with no duplicate entries in the title elements index 406A.Needless to say, other SERP elements may be stored in a differentmanner. For example, it is contemplated that the favicon elements arestored based on the associated web resource's name. As such, each of theplurality of stored title elements 604 has a unique element positionvalue 614 within the title elements index 406A. For example, the titles116, 216 have a first element position 612 indicating that the titles116, 216 is stored as a single entry in the 77^(th) entry of the titleelements index 406A (as they have the same spelling). Similarly, thetitle 608 (which corresponds to the title of the second search result110, see FIG. 1), has a second element position 610 indicating that thetitle 608 is stored as the 76^(th) entry within the title elements index406A. It is contemplated that the plurality of stored title elements 604may be stored in the title elements index 406A in any other manner.

It should be noted that the title elements index 406A is just oneexample of elements indexes that can be generated as part ofimplementing non-limiting embodiments of the present technology. Itshould be understood that, in order to generate the offline SERP duringin-use (as described in more detail below), the parsed SERP elements areeach stored in an element index associated with the type of the SERPelements. In other words, in accordance with embodiments of the presenttechnology, the SERP element storages (i.e. the aforementioned titleelements index 406A, the URL elements index 406B, the snippet elementsindex 406C, the favicon elements index 406D and the image elements index(not depicted), as well as other element storages potentially used) areeach configured to store SERP elements of a—predetermined type. In someembodiments of the present technology, the pre-determined type is uniqueamongst the SERP element storages (i.e. the aforementioned titleelements index 406A, the URL elements index 406B, the snippet elementsindex 406C, the favicon elements index 406D and the image elements index(not depicted), as well as other element storages potentially used).

For example, the URL elements are parsed and stored within the URLelements index 406B, the snippet elements are parsed and stored withinthe snippet elements index 406C, the favicon elements are parsed andstored within the favicon elements index 406D, and so on.

Attention is now turned back to FIG. 4. As part of storing the one ormore stored search queries 510 and the SERP elements contained in theirrespective search results, the database builder application 326 isfurther configured to link the SERP elements to the associated storedsearch query (of the one or more stored search queries 510) bypopulating and maintaining an offline SERP template index 408.

With brief reference to FIG. 7, there is provided a non-limiting exampleof the offline template index 408 that has been populated with aplurality of element pointers 702 which are each directed to a specificSERP element stored within the SERP element indexes 406. Within thecontext of the present technology, the term “pointer” refers to adigital address to a specific entry within the offline query resultdatabase 328. Within the context of the present technology, the term“SERP template” refers to a structured list of element pointers 702 thatare associated with a particular SERP.

The offline SERP template index 408 includes a first list 712, whichcomprises a subset of the plurality of element pointers 702 associatedwith the SERP elements parsed from the first and second search results208, 210 of the second SERP 206. The offline SERP template index 408further includes a second list 714, which comprises another subset ofthe plurality of element pointers 702 associated with the SERP elementsparsed from the first and second search results 108, 110 of the SERP106.

The first list 712 comprises a first sublist 708 and a second sublist710. The first sublist 708 comprises a subset of the plurality ofelement pointers 702 associated with the first search result 208. Thesecond sublist 710 comprises another subset of the plurality of elementpointers 702 associated with the second search result 210. Taking a lookat the first sublist 708, the first sublist 708 comprises a firstelement pointer 708A associated with the title 216, a second elementpointer 708B associated with the URL 218, a third element pointer 708Cassociated with the snippet 220, and a fourth element pointer 708Dassociated with the favicon 222.

Each of the plurality of element pointers 702 has a unique elementpointer position value 716 within the offline SERP template index 408.For example, the first element pointer 708A has a first element pointerposition value 716A indicating that the first element pointer 708A isstored as the 264^(th) entry within the offline SERP template index 408.

In some embodiments of the present technology, the first element pointerposition value 716A is determined based on the query position value 516(see FIG. 5) of the associated stored search query. More precisely, in asituation where the database builder application 326 is configured toparse and store four SERP elements for each of the top two searchresults of each of the one or more stored search queries 510 (meaningthat there would consistently be eight SERP elements stored for each ofthe one or more stored search queries), the first element pointerposition value 716A would correspond to an eightfold value of the queryposition value 516 of the associated stored search query. For example,recalling that the second search query 504 (which is associated to thefirst list 714) is stored as the 33^(rd) entry of the offline queryindex 402, the first element pointer 708A is therefore stored at the264^(th) entry within the SERP template index 408.

Each of the plurality of element pointers 702 is an absolute referenceto a given SERP element stored within the SERP element indexes 406. Assuch, each of the plurality of element pointers 702 comprises twopointer references: (i) a first pointer reference indicative of a givenSERP elements index from the SERP element indexes 406, such as anindication of the above described title elements index 406A; and (ii) asecond pointer reference indicative of the element position value 614associated with the given SERP element.

For example, recalling that the first element pointer 708A (title_77) isan element pointer associated with the title 216, the first pointerreference corresponds to the title elements index 406A. The secondpointer reference corresponds to the first SERP element position value612 associated with the title 216 (which is “77”).

As briefly stated above, in some embodiments of the present technology,the number of SERP elements that are parsed and stored (within the SERPelement indexes 406) for each one or more stored search queries 510 ispre-determined. For example, in the illustration of FIG. 7, each list(such as the first list 712 and the second list 714) stored in theoffline SERP template index 408 comprises eight element pointers. Inother words, when generating the offline SERP during the in-use phase(as described in further detail below), the length of a specific liststored in the offline SERP template index 408 is determined based on theunique element pointer position value 716 of the first element pointerof the specific list. Taking the first list 712 as an example, thelength of the first list 712 is defined as including the eight elementpointers starting from the first element pointer 708A (inclusively).

It should be understood that, unlike the depicted embodiment, dependingon the specific criteria implemented by the operator (not depicted) ofthe server 314, the number of SERP elements parsed by the databasebuilder application 326 may not be the same for each one or more storedsearch queries 510. The manner in which the length of the specific listis determined when building the offline SERP during in-use will bedescribed in detail below.

Attention is now turned back to FIG. 5. In order to associate a givenlist to one of the one or more stored search queries 510, each of theone or more stored search queries 510 is associated with a respectiveoffline SERP template pointer 508. For example, the first search query502 is associated with a first offline SERP template pointer 508A, andthe second search query 504 is associated with a second offline SERPtemplate pointer 508B. As illustrated, each of the offline SERP templatepointers 508 is directed to a particular element pointer position value716 of the offline SERP template index 408 (see FIG. 7). For example,the second offline SERP template pointer 508B is a reference to thefirst element pointer position value 716A (which is “264”), and thefirst offline SERP template pointer 508A is a reference to a secondelement pointer position value 716B (which is “528”).

In some embodiments, prior to storing a new search query within theoffline query index 402, the database builder application 326 isconfigured to determine if the new search query has been previouslystored within the offline query index 402. If the new search query hasbeen previously stored within the offline query index 402, the databasebuilder application 326 does not store the new search query within theoffline query index 402. This allows the offline query index 402 to bepopulated with no duplicate search query.

As stated previously, once a new search query meets the at least onefirst condition, the new search query is stored within the offline queryresult database 328. In other words, even if the new search query is notproperly spelled, the database builder application 326 is configured tostore the new search query within the offline query index 402. However,the database builder application 326 is also configured to determinewhether the actual correctly spelled search query is one of the one ormore stored search queries 510. If it is determined that the new searchquery is the misspelled form of one of the one or more stored searchqueries 510, the database builder application 326 is configured to storethe misspelled new search query in the offline query index 402 (as itmeets the at least on first condition), but does not parse and store theSERP elements associated with the misspelled new search query.

For example, let us assume that the misspelled new search query is“havs” instead of “habs” (which is the second search query 504 storedwithin the offline query index 402). Upon determination that a correctedform of the misspelled new search query corresponds to the previouslystored second search query 504 (and that the misspelled new search querymeets the at least one first condition), the database builderapplication 326 is configured to store the misspelled new search querywithin the offline query index 402, and configures the offline SERPtemplate pointer associated with the misspelled new search query to be areference (i) to the first offline SERP element pointer 708A (which isassociated with the second search query 504 (“habs”)) within the offlineSERP template index 408 (see FIG. 7), or (ii) to the second search query504 (“habs”) within the offline query index 402. The following Table 1illustrates an example of the offline query index 402 with themisspelled new search query stored therein:

TABLE 1 Offline Query Index 402 One or more [. . .] “habs” [. . .]“havs” Stored search query 510 Query position 32 33 34 35 value 516offline SERP [. . .] 264 [. . .] 264 OR template Go to “Query pointer508 Position value #33”

In a further embodiment, as part of storing a new search query withinthe offline query index 402, the database builder application 326 isconfigured to determine whether the new search query has a synonymsearch query that has been previously stored in the offline query index402. In the context of the present technology, the term “synonym searchquery” refers to a previously stored search query that has a contextualSERP similarity parameter above a predetermined threshold in relation tothe new search query. In other words, the database builder application326 is configured to analyze the contextual similarity between the SERPelements forming the first top Nth search results of both the new searchquery and the stored search query. If it is determined that a synonymsearch query has been previously stored within the offline query index402, the database builder application 326 is configured to store the newsearch query, but does not parse and store the SERP elements associatedwith the new search query.

For example, let us assume that the new search query is the first searchquery 502 (not stored yet), and the database builder application 326 hasdetermined that the second search query 504 (already stored) is asynonym search query to the first search query 502. In such a situation,the database builder application 326 may store the new search querywithin the offline query index 402, but instead of parsing and storingthe SERP elements associated with the new search query (as done in FIGS.6 and 7), the database builder application 326 configures the firstoffline SERP template pointer 508A to be a reference (i) to the firstoffline SERP element pointer 708A (which is associated with the secondsearch query 504) within the offline SERP template index 408 (see FIG.7), or (ii) to the second search query 504 within the offline queryindex 402. The following Table 2 illustrates an example of the offlinequery index 402 with the new search query (“Montreal Canadiens”), andthe synonym search query (“habs”) are stored therein.

TABLE 1 Offline Query Index 402 One or more [. . .] “habs” [. . .]“Montreal Stored search Canadiens” query 510 Query position 32 33 [. ..] 66 value 516 offline SERP [. . .] 264 [. . .] 264 OR template Go to“Query pointer 508 Position value #33”

Needless to say, it is contemplated that the misspelled new searchquery, once stored, could be directed to an associated corrected searchquery, which in turn is directed to an associated synonym search query.

A special technical effect of these embodiments of the presenttechnology includes the ability to, in a sense, “de-duplicate” offlineSERPs, which results in reduced memory requirements for storing theoffline SERP template index 408 within the electronic device 302(described below), while maintaining broad coverage of potential searchqueries to be received by the user of the electronic device 302. Inother words, the misspelling and synonym de-duplication processes allowsorting a single SERP template that is used for a number of misspelledand search queries having a synonymous search query previously stored.

Referring back to FIG. 4, in some embodiments of the present technology,the database builder application 326 is further configured to maintainand populate a partial offline query index 410.

With brief reference to FIG. 8, there is provided a non-limiting exampleof the partial offline query index 410, populated with one or moreunique sets of characters 802 and a respective query cluster pointer804.

In some embodiments, the one or more unique sets of characters 802 aregenerated based on the first two bytes of the one or more stored searchqueries 510. For example, there is provided a first set of characters802A representative of “ha”. A first search query cluster pointer 804Aassociated to the first set of characters 802A provides the indicationof the second offline search query cluster 506B. It is contemplated thatthe one or more unique sets of characters 802 could be generated basedon more or less than the first two characters of the one or more storedsearch queries 510.

It is contemplated that the server 314 is configured to update theoffline query result database 328 on a periodic basis, such as once aweek, to include (or remove) new search queries and their associatedSERPs.

Storing the Offline Query Result Database on the Client Device

Referring back to FIG. 3, in some embodiments of the present technology,the electronic device 302 is configured to receive, via thecommunication interface (not depicted) a data packet 334, from theserver 314. The data packet 334 comprises the offline query resultdatabase 328 and an offline SERP building application 332. Both theoffline query result database 328 and the offline SERP buildingapplication 332 are stored within the permanent storage 306 andaccessible by the search application 308.

The manner in which the data packet 334 is transmitted is notlimitative. However, due to the amount of data stored within the offlinequery result database 328, it is contemplated that the data packet 334is transmitted upon the determination that the electronic device 302 iscoupled to the communication network 312 via a particular communicationlink 310, such as WiFi™.

It is further contemplated that the offline query result database 328could be updated, on a period basis, such as once a week.

Processing a Search Query on the User's Device

Referring to FIGS. 9 to 13, the manner of generating an offline SERP bythe offline SERP building application 332 is described. In the contextof the present technology, the term “offline SERP” refers to a SERPgenerated within the electronic device 302 without receiving any datafrom the server 314.

Starting with a general overview, when launched, the search application308 is configured to perform a preliminary assessment of theconnectivity between the electronic device 302 and the server 314. Upondetermination that there is no, or slow connection between theelectronic device 302 and the server 314, the offline SERP buildingapplication 332 is triggered.

With reference to FIG. 9, the manner in which the preliminary assessmentof the connectivity is made is now explained. Let us assume that theuser associated with the electronic device 302 is desirous of running anew search query 902 (“habs”), which he has never done previously.

Generally speaking, the search application 308 is configured to, as theuser enters the letters of the new search query 902, provide querysuggestions in a dropdown box (not depicted). The manner in which querysuggestions are provided to a user entering a search query is known inthe art and will not be described at length. However, suffice it to saythat the query suggestions are generally provided by transmitting, fromthe electronic device 302, an indication of the partially entered query,to the server 314, and receiving in response, one or more querysuggestions determined by the server 314.

Now, in the illustration, the user has entered a partially entered query912, but no search query suggestions have been received by theelectronic device 302, which can be indicative of a slow, or noconnection between the electronic device 302 and the server 314. As aresult, the offline SERP building application 332 is triggered.

It is contemplated that the preliminary assessment of the connectivitycould be done in a different manner. For example, as the user associatedwith the electronic device 302 launches the search (by pressing the“enter key”, for example), the electronic device 302 is configured todetermine if at least one second condition is met. The at least onesecond condition is met when (i) the bandwidth between the electronicdevice 302 and the server 314 is below a first threshold, and/or thelatency between the electronic device 302 and the server 314 is above asecond threshold. Upon determination that the at least one secondcondition is met, the offline SERP building application 332 istriggered.

It is also contemplated that the search application 308 could provide anactuator 910, which when actuated by the user, is configured to triggerthe offline SERP building application 332, thereby generating an offlineSERP in response to the new search query 902. This is particularlyuseful in a situation where the user is desirous in not exceeding acellphone data plan limit.

In some embodiments of the present technology, it is also contemplatedthat the offline SERP building application 332 is triggered as a resultof the search application 308 being launched by the user. As such, theoffline SERP building application 332 is configured to display, withinthe dropdown box (not depicted), one or more offline search suggestions.More precisely, in response to the partially entered query 912 beingentered within the query interface 102, the offline SERP buildingapplication 332 is configured to access one of the offline search queryclusters 506 that corresponds to the first two bytes of the partiallyentered query 912 and select a pre-determined number of stored searchqueries starting with the same first two bytes based on their associatedgeneral interest weight. In a specific non-limiting embodiment of thepresent technology, the offline SERP building application 332 isconfigured to access one of the offline search query clusters 506 thatcorresponds to the first two bytes of the partially entered query 912and select three stored search queries starting with the same first twobytes having the highest general interest weight amongst stored searchqueries of that cluster.

Now, let us assume that for any of the above reasons, the offline SERPbuilding application 332 is triggered. The offline SERP buildingapplication 332 comprises computer-executable program instructionsexecutable by the processor 304 to generate the offline SERP.

In some embodiments, as a result of the trigger, the offline SERPbuilding application 332 is configured to load the offline query resultdatabase 328 into the volatile memory 307. Although the volatile memory307 is considered to be one of the fastest storage locations availableto the processor 304, due to the amount of data contained within theoffline query result database 328, it is possible that loading theoffline query result database 328 into the volatile memory 307 wouldcause the electronic device 302 to “crash”. As such, it is contemplatedthat the offline query result database 328 may be partially uploaded onthe volatile memory 307 (or other storage within the electronic device302) and accessed by other means, such as using memory mapping, by theprocessor 304.

Reference is now made to FIG. 10, which illustrates a non-limitingembodiment of determining whether the new search query 902 correspondsto one of the one or more stored search queries 510.

Firstly, the offline SERP building application 332 is configured toparse the first 2 bytes encoding the new search query 902 (whichcorresponds to the first two letters with English language words andfirst letter as is the case with Russian language words) into a partialsearch query 1002. The partial search query 1002 is compared to the oneor more unique sets of characters 802 to determine if the partial searchquery 1002 is stored within the partial offline query index 410. Themanner in which the comparison is made is not limitative, and may bedone using any known methods, such as the use of a top-down charactercomparison, a binary search comparison, and the like.

It is contemplated that prior to parsing, the offline SERP buildingapplication 332 is configured to normalize the new search query 902,such as removing spaces or articles (such as “the”, “a”, etc.).

As illustrated, it is determined that the partial search query 1002corresponds to the first set of characters 802A. As such, the offlineSERP building application 332 is configured to retrieve the first searchquery cluster pointer 804A associated with the first set of characters802A. Recalling that the first search query cluster pointer 804Aprovides the indication of the second offline search query cluster 506B,the offline SERP building application 332 consequently accesses thesearch query cluster 506B of the offline query index 402.

Once the offline SERP building application 332 has accessed the searchquery cluster 506B, the new search query 902 is then compared to the oneor more stored search queries stored within the second offline searchquery cluster 506B. The manner in which the comparison is made is notlimitative, and may be done using known methods, such as acharacter-by-character comparison, a binary search comparison, etc.

In some embodiments of the present technology, the offline SERP buildingapplication 332 is configured to access the offline query index 402 todetermine whether the new search query 902 corresponds to one of the oneor more stored search queries 510, without accessing firstly the partialoffline query index 410.

Within the illustration, it is determined that the new search query 902corresponds to one of the one or more stored search queries 510, namelythe second search query 504.

Now, before advancing any further, as described above, depending on theimplementation of the present technology, the offline SERP templateindex 408 (see FIG. 7) could (i) store a different number of elementpointers for each of the one or more stored search queries 510, or (ii)store a consistent number of element pointers for each one or morestored search queries 510 (such as eight element pointers for each liststored therein). An explanation will follow as to how the length of thefirst list 712 within the offline SERP template index 408 is determinedby the electronic device 302 depending on the two situations described.

In the first situation, prior to accessing the offline SERP templateindex 408, the offline SERP building application is configured toretrieve two pointers from the offline query index 402: (i) the secondoffline SERP template pointer 508B associated with the second searchquery 504; and (ii) a third offline SERP template pointer 508C, which isthe offline SERP template pointer associated with a third search query(not depicted) that is the next entry to the second search query 504.

Reference is now briefly made to FIG. 11. Recalling that the secondoffline SERP template pointer 508B is a reference to the first elementpointer 708A, the offline SERP building application 332 accesses thefirst element pointer 708A of the offline SERP template index 408. Moreprecisely, the offline SERP building application 332 is configured toaccess the first element pointer 708A and tag it as a “start” of thefirst list 712. The offline SERP building application 332 is furtherconfigured to access the element pointer (not depicted) associated withthe third offline SERP template pointer 508C and tag it as a “start” ofa subsequent list (not numbered).

Thus, by using the second offline SERP template pointer 508B and thethird offline SERP template pointer 508C, the offline SERP buildingapplication 332 is configured to determine the length of the first list712. As such the offline SERP building application 332 is configured toretrieve, in order, each of the SERP elements contained within the firstlist 712.

Returning to the second situation, prior to accessing the offline SERPtemplate index 408, the offline building application is configured toretrieve, from the offline query index 402, only the second offline SERPtemplate pointer 508B associated with the second search query 504. Afteraccessing the first element pointer 708A, the offline SERP buildingapplication 332 is configured to determine that the eight elementpointer following the first element pointer 708A (inclusively) is thelength of the first list 712. As such, the offline SERP buildingapplication 332 is configured to retrieve, in order, each of the SERPelements contained within the first list 712.

Assuming for an instant, that instead of correctly spelling the newsearch query 902, the new search query 902 contained a spelling error(such as “havs” instead of “habs”). As explained above, if themisspelled search query was previously stored by the database builderapplication 326 within the offline query index 402, the offline SERPtemplate pointer associated with the stored misspelled search querycould be either (i) a copy of the second offline SERP template pointer508B (thus allowing the offline SERP building application 332 to accessthe first element pointer 708A), or (ii) a reference to the secondsearch query 504 (“habs”) within the offline query index 402.

Now, upon determination that the new search query 902 is correctlyspelled or retrieving the pointer associated with the correspondingcorrectly spelled search query, depending on the implementation of thecurrent technology, it may be that the database builder application 326has stored the first search query 502 as the synonym search query to thesecond search query 504 (to which the new search query 902 matches). Asexplained above, in such situation, the second offline SERP templatepointer 508B could be either (i) a copy the first offline SERP templatepointer 508A (thus allowing the offline SERP building application 332),or (ii) a reference to the first search query 502 within the offlinequery index 402.

With brief reference to FIG. 12, there is depicted a non-limitingembodiment of retrieving the title 216 using the first element pointer708A. As stated previously, the first element pointer 708A (“Title_77”)comprises the first pointer reference that allows the database builderapplication 326 to access the title elements index 406A, and the secondpointer reference that allows the database builder application 326 toaccess and retrieve the title 216 based on the first SERP elementposition value 612. In other word, the first element pointer 708A is theabsolute reference to the entry of the title 216.

Returning to FIG. 10, the retrieval process of the SERP elements is doneuntil arriving to the end of the first list 712, as determined above.

In some embodiments, after retrieving the SERP element associated withthe fourth element pointer 708D and during processing of the subsequentfifth element pointer (not numbered), the offline SERP buildingapplication 332 is configured to determine that the element pointers708A-708D together form the first search result 208. This determinationis due to the fact the fifth element pointer (not numbered) is directedto the title elements index 406A, which has been previously accessed bythe first element pointer 708A.

Once the entire SERP elements associated with the element pointers ofthe first list 712 have been retrieved, the offline SERP buildingapplication 332 is configured to compile the retrieved SERP elements inthe retrieved order.

Referring to FIG. 13, there is provided a non-limiting example of anoffline SERP 1302 that is generated in response to the new search query902. The offline SERP 1302 displays the first search result 208 and thesecond search result 210. Each of the first and second results 208, 210is a result of the compilation of the SERP elements stored within theSERP elements indexes 406 that were retrieved using the element pointerscomprising the first list 712.

In some embodiments of the present embodiment, the search application308 is configured to, in parallel to generating the offline SERP 1302,configured in attempting to load additional search results (such as thethird search result 212) from the server 314. In some embodiments, ifconnection is restored (or improved), and the additional search resultshave been received by the server 314, the search application isconfigured to add, or prompt the user to refresh the offline SERP 1302to display the additionally received search results.

Given the architecture and examples provided herein above, it ispossible to execute a computer-implemented method of generating anoffline SERP. With reference to FIG. 14, there is depicted a flow chartof a method 1400, the method 1400 being executable in accordance withnon-limiting embodiments of the present technology.

The method 1400 can be executed by the electronic device 302.

Step 1402—Receiving a Search Query from a User Associated with theClient Device.

The method 1400 starts at step 1402, where the search application 308 ofthe electronic device 302 receives the new search query 902.

The method 1400 will be explained below with reference to one scenario.It should be understood that the scenario presented herein below is forillustration purposes only, and the present technology is in no way tobe limited based on the scenario presented below.

The search application 308 receives a new search query 902 from the userassociated with the electronic device 302. It is assumed that the newsearch query 902 is the query “habs”.

Step 1404—Determining Whether the Search Query is Stored in the OfflineQuery Index by Comparing the Search Query Against the One or MoreOffline Search Queries Stored Therein.

At step 1404, the offline SERP building application 332 is configured todetermine whether the new search query 902 corresponds to one of the oneor more stored search queries 510 stored within the offline query index402.

The offline SERP building application 332 is configured to determinewhether the new search query 902 corresponds to one of the one or morestored search queries 510 stored within the offline query index 402.

Step 1406—Responsive to Determining that the Search Query Matches aGiven Offline Search Query, Determining the Offline SERP TemplatePointer Associated with the Given Offline Search Query.

At step 1406, upon determining that the new search query 902 matches oneof the one or more search queries within the offline query index 402,the offline SERP building application 332 is configured to determine theoffline SERP template pointer 508 associated with the given offlinesearch query.

Upon determining that the new search query 902 corresponds to the secondsearch query 504 stored within the offline query index 402, the offlineSERP building application 332 determines that the associated offlineSERP template pointer is the second offline SERP template pointer 508B.

Step 1408—Determining, Based on the Offline SERP Template Pointer, anAssociated Offline SERP Template Stored within the Offline SERP TemplateIndex.

At step 1408, the offline SERP building application 332 is configured todetermine the offline SERP template that is associated with thepreviously determined offline SERP template pointer.

Based at least on the second offline SERP template pointer 508B, theoffline SERP building application 332 is configured to determine thelength of the offline SERP template associated with the new searchquery, which corresponds to the first list 712 of the offline SERPtemplate index 408.

Step 1410—Accessing the List Associated with the Associated Offline SERPTemplate.

At step 1410, the offline SERP building application 332 is configured toretrieve the list comprising a subset of one or more element pointers702 that form the associated offline SERP template.

Having determined the length of the first list 712 within the offlineSERP template index 408, the offline SERP building application 332 isconfigured to access the first list 712.

Step 1412—Retrieving, for Each One or More Element Pointers Comprisingthe List, a Respective SERP Element, from the at Least One SERP ElementsIndex.

At step 1412, the offline SERP building application 332 is configuredto, based on the one or more element pointers 702 that comprise thelist, access and retrieve the associated SERP elements from the SERPelement indexes 406.

Based on the pointer references contained within the first elementpointer 708A of the first list 712, the offline SERP buildingapplication 332 is configured to access the title elements index 406Aand retrieve the first title 216. Once the first title 216 is retrieved,the offline SERP building application 332 is configured to retrieve thesubsequent SERP element associated with the second element pointer 708B,until retrieving all the SERP elements associated with the first list712.

Step 1414—Generating an Offline SERP by Compiling the Retrieved SERPElements.

At step 1414, the offline SERP building application 332 is configured tocompile the retrieved SERP elements.

Upon retrieving each of the SERP elements from the SERP element indexes406 based on the element pointers contained within the first list 712,the offline SERP building application 332 is configured to compile theso retrieved SERP elements to generate the offline SERP 1302.

Step 1416—Displaying the Offline SERP on the Client Device.

At step 1416, the offline SERP building application 332 is configured tocause the search application 308 to display the offline SERP 1302.

The offline SERP 1302 is displayed on the electronic device 302 via thesearch application 308.

It should be understood that unlike the conventional method ofgenerating a SERP which comprises retrieving a search result anddetermining a position of display (by using, for example, the rankingapplication 320), the present technology is directed at generating anoffline SERP by obtaining a specific search result for a given position(by the use of the element pointers 702).

One of the main aims of the present technology is to achieve propercoverage of the many potential search queries that the user may enter inthe query interface 102. For instance, by eliminating duplicate SERPelements by only storing one SERP element within the one or more SERPelement indexes 406 that may be retrieved by the one or more SERPtemplates, more offline search queries (and corresponding SERPs) couldbe stored within the electronic device 302 via the offline query resultdatabase 328.

Yet another aim of the present technology is to efficiently generate theoffline SERP with a reduced computation capacity requirements by theelectronic device 302. By storing SERP elements in different indexes(such as the title elements index 406A) and retrieving them viapointers, the present technology not only allows better coverage, butalso provides efficient use of computational resources in generating theoffline SERP.

Another aim of the present technology is to reduce the network trafficby allowing the user to find information without requesting access tothe server 314. For example, in a situation where the user is on his wayto a well-known restaurant but has forgotten the address to it, the usermay actuate the actuator 910 and type the name of the restaurant withinthe query interface 102 and launch a search. As a result, it iscontemplated that within the generated offline SERP, informationrelevant to the user may be displayed (since the snippets or objectcards displayed within the offline SERP will likely contain addressinformation or contact information of the institution).

Modifications and improvements to the above-described implementations ofthe present technology may become apparent to those skilled in the art.The foregoing description is intended to be exemplary rather thanlimiting. The scope of the present technology is therefore intended tobe limited solely by the scope of the appended claims.

Embodiments of the present technology can be summarized as follows,expressed in numbered clauses.

CLAUSE 1. A method (1400) of processing a search query, the methodexecutable at an electronic device (302), the electronic device (302)storing, in its permanent storage (306), an offline query resultdatabase (328), the offline query result database (328) comprising:

a. an offline query index (402) storing one or more offline searchqueries (510), each of the one or more offline search queries (510)being associated with a respective offline search engine result page(SERP) template pointer (508);b. an offline SERP template index (408) storing one or more offline SERPtemplates (712, 714), each of the one or more offline SERP templates(712, 714) comprising a list of one or more ordered element pointers(702);c. at least one SERP elements index (406) storing a plurality of SERPelements (604), each SERP element associated to at least one of the oneor more element pointers (702), the plurality of SERP elements (604)having been organized by a respective SERP element type;

-   -   the method (1400) comprising:        a. receiving (1402) a search query (902) from a user associated        with the electronic device (302);        b. determining (1404) whether the search query (902) is stored        in the offline query index (402) by comparing the search query        (902) against the one or more offline search queries (510)        stored therein;        c. responsive (1406) to determining that the search query (902)        matches a given offline search query (504), determining the        offline SERP template pointer (508B) associated with the given        offline search query (504);        d. determining (1408), based on the offline SERP template        pointer (508B), an associated offline SERP template (712) stored        within the offline SERP template index (408);        e. accessing (1410) the list associated with the associated        offline SERP template (712);        f. retrieving (1412), for each one or more element pointers        (708A, 708B, 708C, 708D) comprising the list, a respective SERP        element (116), from the at least one SERP elements index (406);        g. generating (1414) an offline SERP (1302) by compiling the        retrieved SERP elements; and        h. displaying (1416) the offline SERP (132) on the electronic        device (302).

CLAUSE 2. The method of CLAUSE 1, wherein the one or more offline searchqueries (510) are stored in an alphabetically sorted array, and furtherclustered into one or more offline search query clusters (506) eachcomprising a subset of the stored offline search queries (510) startingwith the same first N characters.

CLAUSE 3. The method of any of the CLAUSES 1 to 2, wherein the offlinequery result database (328) further comprises a partial offline queryindex (410) storing one or more unique sets of characters (802)generated based on the first N characters of the one or more offlinesearch queries (510), each of the one or more unique sets of characters(802) being associated with a respective query cluster pointer (804).

CLAUSE 4. The method of CLAUSE 3, wherein prior to determining whetherthe search query (902) is stored in the offline query index (402), themethod further comprises:

a. parsing a portion (1002) of the search query (902), the portioncomprising the first N characters of the search query (902);b. determining whether the portion (1002) is stored within the partialoffline query index (410) by comparing the portion (1002) against theone or more set of characters (802);c. responsive to determining that the portion (1002) matches a given setof characters (802A), determining the associated query cluster pointer(804A); andd. accessing a given offline search query cluster (506B) based on thegiven query cluster pointer (804A).

CLAUSE 5. The method of CLAUSE 4, wherein determining whether the searchquery (902) is stored in the offline query index (402) comprisesdetermining whether the search query (902) is stored within the givenoffline search query cluster (506B).

CLAUSE 6. The method of any of the CLAUSES 1 to 5, wherein:

a. each of the one or more offline search queries (510) has a uniquequery position value (516) within the offline query index (402);b. each of the one or more SERP templates (712, 714) corresponds to arespective offline search query (510); andc. each of the one or more SERP templates (712, 714) is stored withinthe offline SERP template index (408) in an order determined based onthe query position value (516) of the respective offline search query(510).

CLAUSE 7. The method of CLAUSE 6, wherein each of the one or moreelement pointers (708A, 708B, 708C, 708D) of the associated SERPtemplate (712) has a unique element pointer position value (716) withinthe offline SERP template index (408).

CLAUSE 8. The method of CLAUSE 7, wherein the associated offline SERPtemplate (712), comprises at least two element pointers (708A, 708B,708C, 708D) each associated with respective SERP elements (216), one ofthe at least two element pointers having a lowest element pointerposition (716) within the associated offline SERP template (408), andanother one of the at least two element pointers having a highestelement pointer position value (716) within the associated offline SERPtemplate (408).

CLAUSE 9. The method of CLAUSE 8, wherein the offline SERP templatepointer (508B) comprises an indication of the element pointer (708A)having the lowest position value (716A) within the associated offlineSERP template (408).

CLAUSE 10. The method of CLAUSE 9, wherein retrieving the respectiveSERP element comprises sequentially retrieving the respective SERPelements starting from the respective SERP element associated with theelement pointer having the lowest position value (716) and finishingafter retrieving the respective SERP element associated with theassociated with the element pointer having the highest position value(716).

CLAUSE 11. The method of CLAUSE 10, wherein compiling the retrieved SERPelements comprises sequentially compiling the SERP element (216)associated with the element pointer (708A) having the lowest positionvalue (716) until the SERP element associated with the element pointerhaving the highest position value (716).

CLAUSE 12. The method of CLAUSE 11, the at least one SERP elements index(406) index comprises a plurality of SERP elements indexes (406A, 406B,406C, 406D), each of the plurality of SERP elements indexes storing SERPelements (604) of a specific one of the respective SERP element type.

CLAUSE 13. The method of CLAUSE 12, wherein the plurality of SERPelement indexes comprise:

a. a uniform resource locator elements index (406B);b. a title elements index (406A);c. a snippet elements index (406C); andd. a favicon element index (406D).

CLAUSE 14. The method of any of the CLAUSES 1 to 13, wherein the offlinequery result database (328) has been generated and pre-loaded into thepermanent storage (306) by a search engine server (314) via acommunication network (312) prior to execution of the method (1400).

CLAUSE 15. The method of CLAUSE 14, wherein the offline query resultdatabase (328) has been generated based on SERPs previously generated bythe search engine server (314) based on third-party users' searchqueries.

CLAUSE 16. The method of CLAUSE 14, wherein the offline SERP templateindex (408) stores a pre-defined number of offline SERP templates, thepre-defined number having been determined by an operator of the searchengine server (314) to satisfy a certain number of search queries fromthe user.

CLAUSE 17. The method of CLAUSE 14, wherein each offline SERP templateincludes a pre-defined number of element pointers.

CLAUSE 18. The method of CLAUSE 14, wherein the one or more offline SERPtemplates (712, 714) comprises a first offline SERP template (712) and asecond offline SERP template (714), the number of element pointers (702)of the first offline SERP template (712) being different from the numberof element pointers (702) of the second offline SERP template (714).

CLAUSE 19. The method of any of the CLAUSES 1 to 18, wherein determiningwhether the search query is stored within the search query index is inresponse to determining that:

a. there is no connection between the electronic device (302) and asearch engine server (314) to which the electronic device (302) iscoupled to via a communication network (312); orb. there is a slow connection between the electronic device (302) andthe search engine server (314).

CLAUSE 20. An electronic device (302) configured to process a searchquery, the electronic device (302) comprising:

an offline query result database (328) stored in a permanent storage(306), the offline query result database (328) comprising:a. an offline query index (402) storing one or more offline searchqueries (510), each of the one or more offline search queries (510)being associated with a respective offline search engine result page(SERP) template pointer (508);b. an offline SERP template index (408) storing one or more offline SERPtemplates (712, 714), each of the one or more offline SERP templates(712, 714) comprising a list of one or more ordered element pointers(702);c. at least one SERP elements index (406) storing a plurality of SERPelements (604), each SERP element associated to at least one of the oneor more element pointers (702), the plurality of SERP elements (604)having been organized by a respective SERP element type;

-   -   at least one computer processor (304) configured to execute the        method of any one of CLAUSES 1 to 19.

What is claimed is:
 1. A method of processing a search query, the methodexecutable at an electronic device, the electronic device storing, inits permanent storage, an offline query result database, the offlinequery result database comprising: an offline query index storing one ormore offline search queries, each of the one or more offline searchqueries being associated with a respective offline search engine resultpage (SERP) template pointer; an offline SERP template index storing oneor more offline SERP templates, each of the one or more offline SERPtemplates comprising a list of one or more element pointers; at leastone SERP elements index storing a plurality of SERP elements, each SERPelement associated to at least one of the one or more element pointers,the plurality of SERP elements having been organized by a respectiveSERP element type; the method comprising: receiving a search query froma user associated with the electronic device; determining whether thesearch query is stored in the offline query index by comparing thesearch query against the one or more offline search queries storedtherein; responsive to determining that the search query matches a givenoffline search query, determining the offline SERP template pointerassociated with the given offline search query; determining, based onthe offline SERP template pointer, an associated offline SERP templatestored within the offline SERP template index; accessing the listassociated with the associated offline SERP template; retrieving, foreach one or more element pointers of the list, a respective SERPelement, from the at least one SERP elements index; generating anoffline SERP by compiling the retrieved SERP elements; and displayingthe offline SERP on the electronic device.
 2. The method of claim 1,wherein the one or more offline search queries are stored in analphabetically sorted array and further clustered into one or moreoffline search queries clusters each comprising a subset of the storedoffline search queries starting with the same first N characters.
 3. Themethod of claim 2, wherein the offline query result database furthercomprises a partial offline query index storing one or more unique setsof characters generated based on the first N characters of the one ormore offline search queries, each of the one or more unique sets ofcharacters being associated with a respective query cluster pointer. 4.The method of claim 3, wherein prior to determining whether the searchquery is stored in the offline query index, the method furthercomprises: parsing a portion of the search query, the portion comprisingthe first N characters of the search query; determining whether theportion is stored within the partial offline query index by comparingthe portion against the one or more sets of characters; responsive todetermining that the portion matches a given set of characters,determining the associated query cluster pointer; and accessing a givenoffline search query cluster based on the given query cluster pointer.5. The method of claim 4, wherein determining whether the search queryis stored in the offline query index comprises determining whether thesearch query is stored within the given offline search query cluster. 6.The method of claim 1, wherein: each of the one of more offline searchqueries has a unique query position value within the offline queryindex; each of the one or more SERP templates corresponds to arespective offline search query; and each of the one or more SERPtemplates is stored within the offline SERP template index in an orderdetermined based on the query position value of the respective offlinesearch query.
 7. The method of claim 6, wherein each of the one or moreelement pointers of the associated SERP template has a unique elementpointer position value within the offline SERP template index.
 8. Themethod of claim 7, wherein the associated offline SERP templatecomprises at least two element pointers each associated with respectiveSERP elements, one of the at least two element pointers having a lowestelement pointer position value within the associated offline SERPtemplate, and another one of the at least two element pointers having ahighest element pointer position value within the associated offlineSERP template.
 9. The method of claim 8, wherein the offline SERPtemplate pointer comprises an indication of the element pointer havingthe lowest position value within the associated SERP template.
 10. Themethod of claim 9, wherein retrieving the respective SERP elementcomprises sequentially retrieving the respective SERP elements startingfrom the respective SERP element associated with the element pointerhaving the lowest position value and finishing after retrieving therespective SERP element associated with the element pointer having thehighest position value.
 11. The method of claim 10, wherein compilingthe retrieved SERP elements comprises sequentially compiling the SERPelement associated with the element pointer having the lowest positionvalue until the SERP element associated with the element pointer havingthe highest position value.
 12. The method of claim 1, wherein the atleast one SERP elements index comprises a plurality of SERP elementsindexes, each of the plurality of SERP elements indexes storing SERPelements of a specific one of the respective SERP element type.
 13. Themethod of claim 12, wherein the plurality of SERP element indexescomprise: a uniform resource locator elements index; a title elementsindex; a snippet elements index; a favicon elements index; and an imageelements index.
 14. The method of claim 1, wherein the offline queryresult database has been generated and pre-loaded into the permanentstorage by a search engine server via a communication network prior toexecution of the method.
 15. The method of claim 14, wherein the offlinequery result database has been generated based on SERPs previouslygenerated by the search engine server based on third-party users' searchqueries.
 16. The method of claim 14, wherein the at least one offlineSERP template index stores a pre-defined number of offline SERPtemplates, the pre-defined number having been determined by an operatorof the search engine server to satisfy a certain number of searchqueries from the user.
 17. The method of claim 14, wherein each offlineSERP template includes a pre-defined number of element pointers.
 18. Themethod of claim 14, wherein the one or more offline SERP templatescomprises a first offline SERP template and a second offline SERPtemplate, the number of element pointers of the first offline SERPtemplate being different from the number of element pointers of thesecond offline SERP template.
 19. The method of claim 1, whereindetermining whether the search query is stored within the search queryindex is in response to determining that: there is no connection betweenthe electronic device and a search engine server to which the electronicdevice is coupled to via a communication network; or there is a slowconnection between the electronic device and the search engine server.20. An electronic device configured to process a search query, theelectronic device comprising: an offline query result database stored ina permanent storage, the offline query result database comprising: anoffline query index storing one or more offline search queries, each ofthe one or more offline search queries being associated with arespective offline search engine result page (SERP) template pointer; anoffline SERP template index storing one or more offline SERP templates,each of the one or more offline SERP templates comprising a list of oneor more element pointers; at least one SERP elements index storing aplurality of SERP elements, each SERP element associated to at least oneof the one or more element pointers, the plurality of SERP elementshaving been organized by a respective SERP element type; at least onecomputer processor configured to: receive a search query from a userassociated with the electronic device; determine whether the searchquery is stored in the offline query index by comparing the search queryagainst the one or more offline search queries stored therein;responsive to determining that the search query matches a given offlinesearch query, determine the offline SERP template pointer associatedwith the given offline search query; determine, based on the offlineSERP template pointer, an associated offline SERP template stored withinthe offline SERP template index; accessing the list associated with theassociated offline SERP template; retrieve, for each one or more elementpointers comprising the list, a respective SERP element, from the atleast one SERP elements index; generate an offline SERP by compiling theretrieved SERP elements; and display the offline SERP on the electronicdevice.